home *** CD-ROM | disk | FTP | other *** search
/ Monster Media 1994 #2 / Monster Media No. 2 (Monster Media)(1994).ISO / prog_c / tpchal_1.zip / DD_3.C < prev    next >
C/C++ Source or Header  |  1994-05-26  |  888b  |  29 lines
  1. /*
  2. **  Dave Dunfield (1:163/107.4)
  3. */
  4.  
  5. #include <stdio.h>
  6.  
  7. main()
  8. {
  9.     int i;
  10.     long savenum;
  11.     static int n = 0;
  12.     static char digits[10] = { 0 };
  13.     static long num = 0;
  14.  
  15.     ++n;
  16.     if(n >= 10)                             /* This number qualifies */
  17.         printf("%ld\n", num);
  18.     else for(i=1; i < 10; ++i) {            /* Test digits 1-9 only */
  19.         if(digits[i])                       /* Digit in use */
  20.             continue;
  21.         savenum = num;                      /* Save our place */
  22.         if(!((num = num*10 + i) % n)) {     /* Divides - proceed */
  23.             digits[i] = -1;                 /* Mark digit as used */
  24.             main();                         /* Try sub-combinations */
  25.             digits[i] = 0; }                /* Release digit */
  26.         num = savenum; }                    /* Restore place */
  27.     --n;
  28. }
  29.